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(57) A method for increasing the capacity of a com- 
munication network by assigning subscribers of the 
communication network to individual antennas of an an- 
tenna array and allowing the antenna array to convey 
information to the assigned subscribers under the con- 
trol of a scheduling algorithm. Antennas-underthe con- 
trol of the scheduling algorithm-in the antenna array are 
thus able to convey information to different subscribers 
at different times. The scheduling algorithm determines 
when to convey information to an assigned subscriber 
based on channel condition information it receives from 
the subscribers. The scheduling algorithm also uses the 
channel condition information to assign certain sub- 
scribers to certain antennas. 
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Description 

Background of the Invention 
Field of the Invention 

[0001 J The present invention generally relates to a 
method for transmitting information to a plurality of mo- 
biles from an antenna array. 

Description of the Related Art 

[0002] In communication networks and, in particular, 
in wireless communication networks there is a need to 
increase the overall capacity of the network. The overall 
capacity of a network relates the number of subscribers 
that can be served by the network and the amount of 
information each such subscriber can convey (i.e., 
transmit and/or receive) at any particular time. Service 
providers, who are entities that own, operate and control 
system equipment used in a communication network, 
are constantly challenged by their subscribers to pro- 
vide more communication channels and to increase the 
amount of information each such channel can transmit 
and/or receive at any particular instant of time. 
[0003] The service providers are therefore constantly 
searching for methods and equipment that can meet the 
changing needs of their subscribers. Subscribers of 
communication networks, including wireless communi- 
cation networks, require higher information throughput 
in order to exploit the expanding range of services being 
provided by current communication networks. For ex- 
ample, wireless communication subscribers are now 
able to have simultaneous access to data networks such 
as the Internet and to telephony networks such as the 
Public Switched Telephone Network (PSTN). Service 
providers are constantly investigating new techniques 
that would allow them to increase their information 
throughput. Information throughput is the amount of in- 
formation-usually measured in bits per second- suc- 
cessfully conveyed over a communication channel. In- 
formation throughput can be increased in a number of 
well known manners. One way is by increasing the pow- 
er of the transmitted signals. A second way is by ex- 
panding the frequency range (i.e., bandwidth) over 
which the communication is established. However, both 
power and bandwidth are typically limited by govern- 
mental and standards organizations that regulate such 
factors, in addition, for portable devices, power is limited 
by battery life. 

[0004] An approach which circumvents the power and 
bandwidth limitations is to increase the number of an- 
tennas used to transmit and receive communication sig- 
nals. Typically, the antennas are arranged as an array 
of antennas. One techniques used by service providers 
is commonly referred to as a Ml MO (Multiple Input Mul- 
tiple Output) technique. In aMIMO configuration, the an- 
tenna array is coupled to a signal processing device and 



the combination is used to transmit and/or receive mul- 
tiple distinct signals. One example of a MIMO system is 
the BLAST (Bell Labs LAyered Space Time) system 
conceived by Lucent Technologies headquartered in 

5 Murray Hill, New Jersey. In a MIMO configuration such 
as BLAST, all of the antennas of the array are used to 
either transmit or receive information to or from a sub- 
scriber at a particular instant of time. Typically, the sub- 
scriber equipment or mobile (e.g., cellular phone, wire- 

10 less laptop, Personal Digital Assistant (PDA)) is also 
equipped with an antenna array that is used to transmit 
or receive information from system equipment (e.g., cell 
site or base station). 

[0005] Although a MIMO configuration is helpful in in- 

* 5 creasing the information throughput of a particular com- 
munication channel, it does not necessarily help in- 
crease the number of subscribers that can adequately 
use the communication network. For example, the an- 
tenna array at a base station implementing the MIMO 

20 technique would cause all or a plurality of antennas of 
the antenna array to simultaneously transmit (or re- 
ceive) information to a cellular phone being used by a 
subscriber. Thus, the array is used by only one subscrib- 
er at any particular time and does not serve to increase 

25 the number of subscribers that can use the system at 
any one time. Also, certain antennas in the antenna ar- 
ray at the base station may not be the most appropriate 
antenna for conveying information to certain subscrib- 
ers at certain times. It is well known that channel condi- 

30 tions vary from one instant of time to another and many 
times such conditions adversely affect communications 
between a subscriber and a base station. Therefore, 
even though a plurality of antennas is being used to con- 
vey information, some of these antennas may not be 

35 conveying information successfully thereby reducing 
the efficiency of the antenna array. The efficiency of the 
antenna array is the ratio of the amount of information 
that is actually conveyed to the amount of information 
that the antenna array is designed to convey. 

40 [0006] What is therefore needed is a method that uses 
antenna arrays of a communication network in such a 
manner so as to increase the number of subscribers us- 
ing the communication network. What is also needed is 
a method of employing an antenna array to convey in- 

45 formation to a plurality of subscribers in an efficient man- 
ner. 

Summary of the Invention 

50 [0007] The present invention is a method for convey- 
ing information in a communication network using an an- 
tenna array where certain of the antennas in the array 
are coupled to a scheduler such that the number of com- 
munication channels used by the network is increased 

55 and the antenna is used in an efficient manner. In par- 
ticular, the method provides an antenna array where 
certain of the antennas are underthe control of a sched- 
uling algorithm residing in the scheduler and each of 
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these antennas is assigned to one or a group subscrib- 
ers of the communication network. The scheduling al- 
gorithm determines when to convey information over a 
communication channel to a particular corresponding 
subscriber and accordingly causes the appropriate an- 
tenna to convey information to the subscriber for a de- 
termined period of time. The scheduling algorithm de- 
termines when an antenna is to convey information to a 
particular subscriber based on channel condition infor- 
mation received by the scheduling algorithm from the 
subscriber equipment. 

[0008] The scheduling algorithm allows each antenna 
under its control to operate in two modes. In the first 
mode of operation, one or a group of subscribers is p re- 
assigned to the antennas that are under the control of 
the schedu ling algorithm. The scheduling algorithm then 
determines when an antenna is allowed to convey infor- 
mation to a pre-assigned subscriber. The scheduling al- 
gorithm thus allows the antenna to convey information 
for any one of the pre-assigned subscribers over its re- 
spective communication channel based on channel 
condition information it receives from its pre-assigned 
subscribers. 

[0009] In the second mode of operation, the subscrib- 
ers of the communication network are not assigned to 
any particular antenna under the control of the schedul- 
ing algorithm. When information associated with a par- 
ticular subscriber is to be conveyed to that subscriber, 
the scheduling algorithm selects the most appropriate 
antenna to convey the information. The scheduling al- 
gorithm determines the most appropriate antenna from 
channel condition information it receives for that partic- 
ular antenna and the other antennas under its control. 
In particular, the scheduling algorithm monitors the var- 
ious channel condition information received from the 
subscribers and selects the most appropriate antenna 
for conveying information to a particular subscriber at a 
particular instant of time. Thus, in this mode of opera- 
tion, a subscriber is not limited to conveying its informa- 
tion to any particular antenna. Conversely, an antenna 
under the control of the scheduling algorithm is not lim- 
ited to convey information to a particular subscriber or 
group of subscribers. 

Brief Description of the Drawings 

[0010] 

FIG. 1 is a flowchart depicting the steps of the meth- 
od of the present invention. 

Detailed Description 

[001 1] The present invention is a method for convey- 
ing information in a communication network using an an- 
tenna array wherecertain antennas in the antenna array 
are under the control of a scheduling algorithm such that 
the number of communication channels used by the net- 



work is increased and the antenna is used in an efficient 
manner. Each antenna in the antenna array comprises 
a plurality of communication channels through which in- 
formation is conveyed between subscriber equipment 

5 and system equipment. The antenna array comprises N 
individual antennas where N is an integer equal to 2 or 
greater. The array comprises any physical grouping of 
antennas configured such that the grouping is underthe 
control of the scheduling algorithm within the scheduler. 

10 For example, the array can be a group of antennas dis- 
tantly located from each other or proximately located 
from each other. The antenna array can also be a group 
of closely packed antenna elements constituting an an- 
tenna array device. 

15 [0012] In particular, the method provides a set of an- 
tennas under the control of a scheduling algorithm 
whereby certain of the antennas from the set are as- 
signed to one or a group of subscribers of the commu- 
nication network. The number of antennas In the set can 

20 vary from 2 to N inclusive. The scheduling algorithm re- 
sides in a scheduler where such scheduler is any well 
known equipment (e.g., computer, microprocessor 
based circuit) that is controllable by a set of instructions 
representing the scheduling algorithm. The scheduling 

25 algorithm determines when to convey information over 
a communication channel to a particular corresponding 
subscriber and accordingly causes the appropriate an- 
tenna to convey information to the subscriber for a de- 
termined period of time. The scheduling algorithm de- 

30 termines when an antenna is to convey information to a 
particular subscriber based on channel condition infor- 
mation received by the scheduling algorithm from sub- 
scribers of the communication network. The scheduling 
algorithm selects the antenna used to convey the infor- 
ms mation, and such selection is also based on channel 
condition information received from subscribers of the 
communication network. In short, each of the antennas 
under the control of the scheduling algorithm conveys 
information for different or same subscribers at different 

40 times thereby increasing the capacity of the communi- 
cation network and improving the efficiency of the an- 
tennas. At a particular instant of time, some or all of the 
antennas from the set are simultaneously conveying in- 
formation to subscribers. 

45 [0013] For ease of explanation, the method of the 
present invention is explained in the context of the for- 
ward link of a wireless Code Division Multiple Access 
(CDMA) communication network. It should be noted, 
however, that the method of the present invention is also 

50 applicable to the reverse link and more generally is ap- 
plicable to any link of other types of wireless communi- 
cation networks (e.g., TDMA, FDMA) and wireline com- 
munication networks. The forward link comprises the 
communication channels used to transmit information 

55 from system equipment (e.g., base station) to subscrib- 
er equipment (e.g., cell phone) of the communication 
network. Conversely, information is transmitted from 
subscriber equipment to system equipment over com- 
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munication channels that constitute a reverse link. The 
information comprises all types of information including 
but not limited to voice, video, text data, and graphics 
data. It will readily obvious to one skilled in the art to 
which this invention belongs that the method of the 
present invention can be implemented at a subscriber 
terminal (e.g., cell phone). In such a case, the schedul- 
ing algorithm controls an array of antennas whereby 
both the algorithm and the array reside within the sub- 
scriber equipment. 

[0014] Referring now to FIG. 1, instep 100, the meth- 
od of the present invention provides an array of anten- 
nas whereby each such antenna is under the control of 
a scheduling algorithm. The scheduling algorithm is any 
algorithm used to determine time of transmission of dis- 
tinct information associated with distinct subscribers of 
a communication network. One particular scheduling al- 
gorithm operates in the context of an Asynchronous and 
Adaptive Incremental Redundancy (AAIR) scheme 
whereby an original block of information is coded into a 
packet of information that is then divided into a number 
of sub-packets of coded information. Each sub-packet 
is configured such that when properly decoded the en- 
tire original block of information can be obtained. In par- 
ticular, after a subscriber receives a first sub-packet and 
decodes this first sub-packet, the subscriber transmits 
either an ACKnowledge (ACK) message confirming that 
the sub-packet was properly decoded or a Negative AC- 
Knowledge (NACK) message indicating that the first 
sub-packet could not be properly decoded and that a 
second sub-packet should be transmitted. The second 
sub-packet is then transmitted. The AAIR scheme will 
then allow the receiving subscriber equipment to now 
decode the combination of the first second sub-packets 
to obtain the original block of information. In essence, 
the AAIR scheme allows receiving equipment to decode 
one or any number of the sub-packets to obtain the orig- 
inal block of information. The scheduling algorithm used 
in the method of the present invention can therefore op- 
erate in the context of the AAIR scheme wherein the 
sub-packets of coded information (instead of a block of 
original information) are conveyed to certain subscrib- 
ers at a certain time. The AAIR scheme is disclosed in 
an application titled "Sub-Packet Adaptation In A Wire- 
less Communication System" filed on November 29, 

2000 with Serial No. which is hereby 

incorporated by reference. 

[0015] The scheduling algorithm can also operate in 
the context of an Automatic Retransmission reQuest 
(ARQ) based retransmission protocol whereby packets 
of information that are received and cannot be properly 
decoded by subscriber equipment are retransmitted by 
the scheduling algorithm. Thus, the scheduling algo- 
rithm can schedule, blocks of information, ARQ packets, 
ARQ retransmitted packets, AAIR sub-packets or any 
other type of packets configured in the context of other 
schemes or protocols. 

[0016] The control of an antenna by the scheduling 



algorithm refers to the scheduling algorithm being able 
to select certain antennas at certain instants of time and 
to cause such selected antennas to convey information 
to certain subscribers of the communication network. 

5 The antenna array is part of base station equipment and 
a set of antennas from the array operates under the con- 
trol of the scheduling algorithm. In a preferred embodi- 
ment of the method of the present invention, all of the 
antennas of the array are under the control of thesched- 

10 uling algorithm. The base station equipment is config- 
ured to receive channel condition information. 
[0017] The received channel condition information is 
transferred to the scheduling algorithm. The scheduling 
algorithm processes the channel condition information. 

15 The channel condition information represents data that 
reflect quality of communication channels through which 
information is conveyed to the subscribers. One exam- 
ple of channel condition information is the Carrier to In- 
terference ratio (C/l) which is an indication of the amount 

20 of information per unit time (i.e., information rate) that a 
communication channel can handle. In general, the 
higher the C/l ratio, the better the quality of a communi- 
cation channel. Another example of channel condition 
information that reflects the quality of a communication 

25 channel is the power level of a carrier measured at a 
subscriber equipment. In CDMA networks and other 
networks, the information is transmitted with the use of 
a carrier signal or a pilot signal having a certain power 
level at the base station. Each antenna of the antenna 

30 array has its own pilot signal defined by the frequency 
of such a signal. At a receiving subscriber equipment, 
the power level of the transmitted pilot is measured by 
the subscriber equipment and such channel metric 
based on the measurement is transmitted over the re- 

35 verse link to the base station. 

[0018] In step 102, each antenna under the control of 
the scheduling algorithm is assigned to at least one sub- 
scriber. The method of assignment of an antenna to at 
least one subscriber or to a group of subscribers de- 

40 pends on which mode of operation under which the 
method of the present invention is operating. In the first 
mode of operation, one or a group of subscribers are 
pre-assigned to a certain antenna that is under the con- 
trol of the scheduling algorithm. The system equipment 

45 assigns each antenna under the control of the schedul- 
ing algorithm to one or a group of subscribers in any 
appropriate manner. Accordingly, the subscribers pre- 
assigned to a certain antenna can convey information 
only to that particular antenna. For a CDMA network, 

so the pre-assigned subscribers are able to identify the pi- 
lot signal of the antenna to which they are pre-assigned 
and thus receive and process information only from that 
antenna. 

[0019] In the second mode of operation, none of the 
55 antennas under the control of the scheduling algorithm 
is pre-assigned to any particular subscriber. The sched- 
uling algorithm assigns a certain antenna to a particular 
subscriber by selecting the most appropriate antenna 
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for the subscriber. The most appropriate antenna is se- 
lected based on channel condition information of that 
antenna. For CDMA networks and other communication 
networks, channel condition information is transmitted 
by the subscribers of the network to a base station over 
the reverse link. The channel condition information is 
transferred to the scheduling algorithm. The channel 
condition information indicate the quality of the commu- 
nication channels of the antennas under the control of 
the scheduling algorithm. It should be noted that in the 
second mode of operation, all of the subscriber equip- 
ment are transmitting channel condition information to 
all of the antennas that are under the control of the 
scheduling algorithm; this is to allow the scheduling al- 
gorithm to get a profile of the quality of the communica- 
tion channels of all the antennas that are under the con- 
trol of the scheduling algorithm. The scheduling algo- 
rithm processes this information to allow it to select the 
most appropriate antenna for conveying information to 
a particular subscriber. 

[0020] Based on the channel condition information re- 
ceived by the scheduling algorithm, a particular antenna 
determined by the scheduling algorithm to have the 
least adverse affect on the information to be transmitted 
is selected as the most appropriate antenna. Adverse 
effects are anomalies that occur in a communication 
channel that cause the information error rate of the com- 
munication channel to increase to an unacceptable level 
or cause the communication channel to transmit at a rel- 
atively lower information rate to avoid an unacceptably 
high information error rate. 

[0021] In step 104, the scheduling algorithm causes 
information to be conveyed over a communication chan- 
nel to a subscriber with the use of an antenna assigned 
to that particular subscriber. The scheduling algorithm 
determines when the information is to be conveyed 
based on channel condition information it receives from 
the subscribers. In the first mode of operation, the 
scheduling algorithm causes each antenna under its 
control to convey information to a subscriber among 
subscribers pre-assigned to that antenna. The schedul- 
ing algorithm determines the time of conveyance for 
each of the pre-assigned subscribers based on sub- 
scriber traffic conditions and associated priorities. At 
certain times during the day, the subscriber traffic may 
become relatively high. Certain types of subscriber in- 
formation (such as voice or video) may have higher pri- 
orities than others in that such information have to be 
transmitted in accordance with strict timing require- 
ments. Therefore, the time of conveyance of these sub- 
scriber information are typically given higher priorities 
than other types of subscriber information. The time of 
conveyance is also based on channel condition infor- 
mation received by the scheduling algorithm. Conse- 
quently, for a particular antenna under the control of the 
scheduling algorithm, different information destined for 
different subscribers are conveyed at certain times. The 
antenna however conveys information only to its as- 



signed subscribers. 

[0022] In the second mode of operation, the schedul- 
ing algorithm causes information to be conveyed over a 
communication channel of the selected antenna. The 
5 scheduling algorithm processes channel condition infor- 
mation it receives from all subscribers. For the second 
mode of operation, there are two algorithms associated 
with channel conditions returned by subscriber equip- 
ment, in the first approach, subscribers being served re- 
10 turn channel condition information for a particular anten- 
na (or a subset of antennas) that would provide the best 
performance. Therefore, some or ail of the antennas in 
the set of antennas will have their channel condition in- 
formation provided to the scheduling algorithm by one 
is or a group of subscribers. In the second approach, each 
subscriber unit returns channel condition information 
associated with each transmitting antenna to the base 
station. For the first approach, for each antenna the 
scheduling algorithm chooses the best subscriber unit 
20 (among the subscriber units that have chosen that an- 
tenna) to serve for the current unit of time. For the sec- 
ond approach, for each antenna the scheduling algo- 
rithm chooses the best subscriber unit (from all the sub- 
scriber units) to serve for current unit of time. The criteria 
25 for choosing the best antenna or subscriber unit could 
be based on channel conditions that yield the best per- 
formance (e.g., C/l ratio, information error rate) individ- 
ual user traffic quantities and their associated priorities. 
[0023] Unlike the first mode of operation, any partic- 
30 ular antenna under the control of the scheduling algo- 
rithm is thus able to convey information for any subscrib- 
er for which that antenna was selected. Thus, at one 
instant of time, the antenna is selected for one particular 
subscriber and at another instant, the antenna is select- 
35 ed for another subscriber. 



Claims 

40 1. A method for conveying information in a communi- 
cation network, the method 
CHARACTERIZED BY THE STEPS OF: 

providing an array of N antennas whereby cer- 
45 tain of the antennas are under the control of a 

scheduling algorithm where N is an integer 
equal to 2 or greater; 

assigning each of the antennas under the con- 
trol of the scheduling algorithm to at least one 
so subscriber of the communication network 

based on channel condition information re- 
ceived by the scheduling algorithm; and 
conveying information over a communication 
channel of an assigned antenna to a subscriber 
55 at a particular time based on channel condition 

information received by the scheduling algo- 
rithm. 
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2. The method of claim 1 where the step of providing 
N antennas comprises providing all N antennas un- 
der the control of the scheduling algorithm. 

3. The method of claim 1 where the step of assigning 5 
each of the antennas under the control of the sched- 
uling algorithm comprises the step of pre-assigning 

at least one subscriber to the antennas in a first 
mode of operation. 

w 

4. The method of claim 1 where the step of assigning 
each of the antennas under the control of the sched- 
uling algorithm comprises the step of selecting an 
antenna most appropriate for a particular subscrib- 
er in a second mode of operation. is 

5. The method of claim 4 where the step of assigning 
each of the antennas under the control of the sched- 
uling algorithm comprises the steps of: 

20 

receiving channel condition information from 
subscribers of the communication network; and 
processing the received channel condition in- 
formation to determine which antenna is the 
most appropriate antenna for a particular sub- 25 
scriber. 

6. The method of claim 1 where the step of conveying 
information over a communication channel of an as- 
signed antenna comprises the step of: 30 

receiving channel condition information from 
subscribers of the communication network; and 
determining when to convey information for a 
particular subscriber based on the received 35 
channel condition information. 

7. The method of claim 6 where the step of determin- 
ing when to convey information for a particular sub- 
scriber is further based on subscriber traffic condi- *o 
tions and associated priorities. 

8. The method of claim 1 where the scheduling algo- 
rithm operates in the context of an AAIR scheme 
where sub-packets of coded information are con- 45 
veyed to subscribers with the use of an assigned 
antenna. 

9. The method of claim 1 where the scheduling algo- 
rithm operates in the context of an ARQ based re- so 
transmission protocol. 
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